Development of a Rule-Based Finite Capacity Scheduling System

This paper discusses the use of the finite capacity planning model as a basis for a job-shop scheduling system. The suitability of this approach for constructing short term schedules with very short lead times is examined. This paper introduces a rule-based scheduling system whose operation, unlike previous monolithic schedulers, is based around distinct though interlinked processes. Scheduling herein is defined as the selection of a set of orders for manufacture, and the allocation of processing time to each on an acyclic network of processing resources. The objectives are, firstly, compliance with all customer deadlines and, secondly, the efficient utilisation of available machine time and prevailing machine setups.